#include <iostream>
#include <cstdio>
using namespace std;
typedef long long LL;
LL dp[82];
int main() {
	dp[0]=0;
	dp[1]=1;
	dp[2]=2;
	for (int i=3; i<82; ++i) dp[i]=dp[i-1]+dp[i-2];
	int n,ask;
	scanf("%d", &n);
	for (int i=0; i<n; ++i) {
		scanf("%d", &ask);
		printf("%lld\n", dp[ask]);
	}
	return 0;
}
